Madura Island Vacations from $1,053

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Madura Island Vacation

With a Madura Island vacation package, you can forget about the hassle of planning and focus on experiencing what this lively destination has on offer. If you're creating a list of places to explore during your trip to Madura Island, leading cities like Pamekasan and Sumenep should be included. From the moment you book your Madura Island vacation to when you return home, Expedia will take care of you every step of the way.

The Latest Madura Island vacation packages

Price found within the past 48 hours. Click for updated prices.
Votel Manyar Resort Banyuwangi

Votel Manyar Resort Banyuwangi

3 out of 5
Price was $1,080, price is now $1,053 per person
$1,053
per person
Jan 16 - Jan 21
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Surabaya (SUB)
6/10 (2 reviews)
Room not very clean, but bed was comfortable and room was quiet. Easy access to beach and pool. But far from city center. Breakfast was good, available at 6:00. But coffee tasted like chicory, not good.

Reviewed on Oct 27, 2025

Don't see what you're looking for?
See all available trips from Columbus to Madura Island
View all trips

Stay near popular Madura Island attractions

Toroan Waterfall

Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.
See properties

Madura Island Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $83 total per night from Nov 3 to Nov 4
$83 total
Nov 3 - Nov 4
Total with taxes and fees
9.4/10 Exceptional! (246 reviews)
"Overall I like my stayed and the welcome drinks that I get to enjoy the rooftop. Also it’s convenient that the hotel is connected to the mall."

Reviewed on Oct 18, 2026

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $81 total per night from Oct 30 to Oct 31
$81 total
Oct 30 - Oct 31
Total with taxes and fees
9.4/10 Exceptional! (320 reviews)
"very helpful staff and lovely room. The location is also very good"

Reviewed on Oct 19, 2026

Four Points by Sheraton Surabaya, Tunjungan Plaza
The Trans Luxury Hotel Surabaya

The Trans Luxury Hotel Surabaya

4.5 out of 5
Jl Ahmad Yani No 260 Surabaya Jawa Timur
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $83 total per night from Nov 1 to Nov 2
$83 total
Nov 1 - Nov 2
Total with taxes and fees
10/10 Exceptional! (4 reviews)
"綺麗で清潔、朝ご飯もいいです。屋上のインフィニティプール、砂場付きもいい感じでした。が、１つだけ、ハズタブに溜めるお湯が錆か？汚れで流石にはいれないぐらい汚いお湯が出てきたので水の管理、確認はしっかりして欲しいです。それ以外はまた、活用させて頂きたく思います。ありがとうございました。"

Reviewed on Oct 24, 2026

The Trans Luxury Hotel Surabaya
See all 1,306 properties in Madura Island
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Madura Island Vacation Packages

Madura Island Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Juanda Airport (SUB)

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

What's included in a Madura Island vacation package?
A Madura Island vacation package in Sumenep lets you combine flights, hotel stays, and rental cars. For example, Myze Hotel Sumenep (rated 8.6 out of 10) offers free breakfast. Flights typically arrive at Surabaya (SUB-Juanda) airport, which is about 78 miles from central Sumenep.

Exactly what's included will vary by hotel and package, so it's worth reviewing the details before you confirm your booking.
How can I save money on a Madura Island vacation package?
When you bundle, you can save up to 30%*. To save money on a Madura Island package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.
Which destinations should I consider for a Madura Island vacation?
For a Madura Island vacation, consider these destinations as your base, each offering a different experience:
  • For outdoor enthusiasts: Sumenep — this area provides a good range of lodging options and serves as an excellent starting point for exploring Madura Island's scenic views and adventure activities.
  • For a central stay: Pamekasan — located more centrally, this destination is well-suited for travelers who want convenient access to the island's natural beauty and outdoor pursuits.
Is Madura Island better suited for a beach vacation or a cultural trip?
Madura Island is primarily an outdoor and nature destination, offering scenic views and adventure activities. A Madura Island vacation focuses on exploring its natural landscapes and enjoying its natural beauty.

The island also features beaches, making it a strong choice for travelers seeking coastal scenery and outdoor pursuits. This combination makes Madura Island ideal for a relaxing yet active getaway.
Which airport should I use for a Madura Island vacation?
For a Madura Island vacation, the primary gateway is Surabaya (SUB-Juanda), located on Java. This airport serves the wider region, with travelers typically arranging onward travel to Madura Island. Another option is Malang (MLG-Abdul Rachman Saleh), also on Java, which provides an alternative entry point for the area.
Can I change or cancel my Madura Island vacation package if my plans change?
Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.
Do One Key members get extra savings when booking Madura Island vacation packages?
Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.
Does Expedia offer Book Now, Pay Later Madura Island vacation packages?
Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your Madura Island vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.
How do I find last-minute vacation packages to Madura Island?
To find last-minute vacation packages to Madura Island, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.
How does free cancellation work on Madura Island vacation packages?
Free cancellation on a Madura Island vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.
Is it cheaper to book a Madura Island vacation as a package or separately?
An Expedia vacation package could land you great savings when compared to arranging flights and hotels separately. Better still, you can tailor your Madura Island getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
Why should I book my Madura Island vacation package with Expedia?
Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.